Cubature formulas for symmetric measures in higher dimensions with few points
نویسندگان
چکیده
We study cubature formulas for d-dimensional integrals with an arbitrary symmetric weight function of product form. We present a construction that yields a high polynomial exactness: for fixed degree = 5 or = 7 and large dimension d the number of knots is only slightly larger than the lower bound of Möller and much smaller compared to the known constructions. We also show, for any odd degree = 2k + 1, that the minimal number of points is almost independent of the weight function. This is also true for the integration over the (Euclidean) sphere.
منابع مشابه
Cubature Formulas in Higher Dimensions
We study cubature formulas for d-dimensional integrals with an arbitrary symmetric weight function of tensor product form. We present a construction that yields a high polynomial exactness: for fixed degree l = 5 or l = 7 and large dimension d the number of knots is only slightly larger than the lower bound of Möller and much smaller compared to the known constructions. We also show, for any od...
متن کاملNumerical Cubature Using Error-Correcting Codes
We present a construction for improving numerical cubature formulas with equal weights and a convolution structure, in particular equal-weight product formulas, using linear error-correcting codes. The construction is most effective in low degree with extended BCH codes. Using it, we obtain several sequences of explicit, positive, interior cubature formulas with good asymptotics for each fixed ...
متن کاملNumerical Cubature from Archimedes' Hat-box Theorem
Archimedes’ hat-box theorem states that uniform measure on a sphere projects to uniform measure on an interval. This fact can be used to derive Simpson’s rule. We present various constructions of, and lower bounds for, numerical cubature formulas using moment maps as a generalization of Archimedes’ theorem. We realize some well-known cubature formulas on simplices as projections of spherical de...
متن کاملAsymmetric Cubature Formulae with Few Points in High Dimension for Symmetric Measures
Let μ be a positive measure on Rd invariant under the group of reflections and permutations, and m a natural number. We describe a method to construct cubature formulae of degree m with respect to μ, with n positive weights and n points in the support of μ, and such that n grows at most like dm with the dimension d. We apply this method to classical measures to explicitly construct cubature for...
متن کاملLagrange polynomials, reproducing kernels and cubature in two dimensions
We obtain by elementary methods necessary and sufficient conditions for a k-dimensional cubature formula to hold for all polynomials of degree up to 2m− 1 when the nodes of the formula have Lagrange polynomials of degree at most m. The main condition is that the Lagrange polynomial at each node is a scalar multiple of the reproducing kernel of degree m− 1 evaluated at the node plus an orthogona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 76 شماره
صفحات -
تاریخ انتشار 2007